Method for detecting differently encoded signal sequences using a recursively computed reference signal

ABSTRACT

This invention is a method for the detecting received signal sequences of a communication system transmitting a differentially encoded MPSK (Multiple Phase Shift Keying) or a differentially encoded 2MAPSK (2M-level Amplitude/Phase Shift Keying) signal sequence. The operation of detecting the currently received signal sample is based on a signal reference which is recursively generated by two or more previously generated signal references.

BACKGROUND OF THE INVENTION

For a differentially encoded MPSK or 2MAPSK transmission system, differential detection is preferred over coherent detection in case that phase coherence is hard to obtain, where 2MAPSK is a combination of MPSK and 2ASK. The signal constellation of 16APSK(M=8) is shown in FIG. 1. Several one-symbol and multiple-symbol differential detection methods have been proposed before. The error performance of the one-symbol or each multiple-symbol differential detection method is inferior to that of coherent detection. Among the known differential detection methods, the complexity of implementation for a method called decision feedback differential detection (DF-DD) is relatively low. The DF-DD method employs L previously received signal samples and decided messages to detect the currently received signal sample. The operations of DF-DD for differentially encoded MPSK and 2MAPSK transmission systems can be briefly described as follows.

Suppose that a differentially encoded MPSK or 2MAPSK signal sequence is transmitted over a communication channel. Let r(t) be the received signal for time t. Let T be the time interval between two adjacent received signal samples. The received signal sequence {r(t):-∞<t<∞} is passed through a matched filter and sampled at t=kT.

The received signal sample for time kT is ##EQU1## where P is the signal power, φ_(k) is the modulation phase, θ_(k) is an arbitrary phase, N_(k) is a sample of noise, and α_(k) =1 if the MPSK signal sequence is transmitted; α_(k) ε{α_(Lo), α_(Hi) } if the 2MAPSK signal sequence is transmitted. Let α=α_(Hi) /α_(Lo) (>1). Setting 0.5(α_(Hi) ² +α_(Lo) ²)=1, we have α_(Lo) =√2/(α² +1) and α_(Hi) =α√2/(α² +1). The modulation phase φ_(k) takes on one of the M values of {β₀,β₁, . . . , β_(M-1) }, where β_(m) =(2πm/M)+φ for m=0, 1, . . . M-1, and φ is a constant. For a differentially encoded MPSK sequence, the messages for time kT are carried by the message phase Δφ_(k) ═φ_(k) -φ_(k-1) ε{β₀,β₁ . . . , β_(M-1) }. For a differentially encoded 2MAPSK sequence, the messages for time kT are carried by the message phase and the message amplitude, where the message phase is Δφ_(k) =φ_(k) -φ_(k-1) and the message amplitude can be either the amplitude a_(k) or the ratio of amplitudes Δα_(k) =α_(k/)α_(k-1). If the message amplitude for time kT is carried by Δα_(k), then the signal amplitudes α_(k) and α_(k-1) are distinct when the corresponding message bit is "7 1", and the signal amplitudes α_(k) and α_(k-1) are identical when the corresponding message bit is "0".

The decision rule of DF-DD for a differentially encoded MPSK sequence 1-3! is to decide the message phase Δφ_(n) for time nT as the Δφ_(n) value that maximizes ##EQU2## where Δφ_(n) ε{β₀,β₁, . . . , β_(M-1) }, Δφ_(n-i) is the message phase that has already been decided for time (n-i)T and "*" represents the complex conjugate operation.

The decision rule of DF-DD for a differentially encoded 2MAPSK sequence to determine Δφ_(n) and Δα_(n) for time nT can be decomposed into two steps 4!. For the first step, Δφ_(n) is determined as the Δφ_(n) value that maximizes Re{r_(n) r*_(n-1),ref exp(-jΔφ_(n))}, where Δφ_(n) ε{β₀,β₁, . . . , β_(M-1}), r_(n-1),ref is a signal reference calculated by ##EQU3## and Δα_(n-i) and Δφ_(n-i) are the decided values of Δα_(n-i) and Δφ_(n-i) respectively for time (n-i)T. For the second step, Δα_(n) is decided to be ##EQU4## where Δα_(Hi) and Δα_(Lo) are thresholds, and

    Δα.sub.n ═Re{r.sub.n r*.sub.n-1,ref exp(-jΔφ.sub.n)}/|r.sub.n-1,ref ↑.sup.2.

DF-DD can achieve pretty good error performance with relatively low complexity. However, there is still much room for improvement.

In U.S. patent application No.08/654125 5!, Wei and Lin proposed a differential detection method, in which the current detection operation employs a phase (or phase difference) reference. With the introduction of proper weight factors, the phase (or phase difference) reference can be generated from a recursive form. The input of the method in 5! is a sequence of phases or phase differences of received signal samples.

Recently, a differential detection method 6! was introduced which employs a signal reference that is recursively generated by a previously generated signal reference. The input of the method used in 6! is the sequence of received signal samples. However, for a time-varying channel, the method of 6! may not perform well due to the contribution of unreliable signal samples received a long time ago.

In this invention, we propose a differential detection method, for which the input is a sequence of received signal samples and the current detection operation employs a signal reference which is recursively generated by two or more previously generated signal references. By properly assigning weight factors in the recursive form, we can reduce the contribution of unreliable signal samples received a long time ago. The proposed differential detection method can be applied to both a differentially encoded MPSK sequence and a differentially encoded 2MAPSK sequence.

SUMMARY OF THE INVENTION

This invention is a method for detecting the received signal sequence of a communication system transmitting a differentially encoded MPSK or 2MAPSK signal sequence. This method uses two or more previously generated signal references to recursively generate a signal reference for the current operation of detecting the received signal sample. The differential detection method of this invention has very low complexity of detection and has the advantage of increased flexibility in arranging the contribution of previously received signal samples in the generated signal reference and the error performance can be very good for either the AWGN (Additive White Gaussian Noise) channel or the time-varying channel.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates the signal constellation of 16APSK.

FIG. 2 illustrates the functional block diagram in complex form for implementing the first embodiment;

FIG. 3 illustrates the degree of contribution from DF-DD using L=7 which is shown in curve (A), the degree of contribution from a method of 6! using W₁ =3 (ω₁ =0.75,ω₂ =0) which is shown in curve (B), and the degree of contribution from the first embodiment using ω₁ =1.1 and ω₂ =-0.3 which is shown in curve (C) respectively, where ##EQU5##

FIG. 4 illustrates the functional block diagram in complex form for implementing the second embodiment, where ##EQU6##

FIG. 5 illustrates simulation results of the first embodiment for QPSK with various weight factors, where ω₁ =0.2 and ω₂ =0 for curve (A), ω₁ =0.3 and ω₂ =-0.01 for curve (B), ω₁ =0.5 and ω₂ =-0.05 for curve (C), ω₁ =0.8 and ω₂ =-0.15 for curve (D), ω₁ =1.1 and ω₂ =-0.3 for curve (E), ω₁ =0.75 and ω₂ =0 for curve(F);

FIG. 6 illustrates simulation results of the second embodiment for 16APSK with various weight factors, where W₁ =0.2 and W₂ =0 for curve (A), W₁ =0.4 and W₂ =-0.01 for curve (B), W₁ =1.0 and W₂ =-0.1for curve (C), W₁ =2.0 and W₂ =-0.4 for curve (D), W₁ =8.0 and W₂ =-2.0 for curve (E).

DESCRIPTION OF THE PREFERRED EMBODIMENTS

This invention is a method for detecting the received signal sequence of a communication system transmitting a differentially encoded MPSK or 2MAPSK signal sequence.

For a system receiving a differentially encoded MPSK sequence, the output of the detection operation of the invention for time (n+1)T is the message phase Δφ_(n+1). In this invention, Δφ_(n+) is chosen as the Δφ_(n+1) value that maximizes Re{r_(n+1) r*_(n),ref e⁻Δφ.sbsp.n+1 }, where Δφ_(n+1) ε {β₀,β₁, . . . ,β_(M-1) } and the parameter r_(n),ref is a signal reference for time nT, which is recursively generated by two or more previously generated signal references. Specifically, r_(n),ref is a function of r_(n-1),ref, r_(n-2),ref, . . . , r_(n-)ν,ref, e^(j)Δφ.sbsp.n, e^(j)Δφ.sbsp.n-1, . . . , e^(j)Δφ.sbsp.n-u, r_(n), r₋₁, and r_(n-)ζ, where ν, μ and ζ are nonnegative integers with ν≧2.

We now show a recursive form which can easily generate the weighted signal reference r_(n),ref at time nT for detecting the received signal sequence of a communication system transmitting a differentially encoded MPSK sequence. The recursive form is given by ##EQU7## where W_(n).sup.(0), W_(n).sup.(1) and W_(n).sup.(2) are weight factors chosen for time nT.

For the first embodiment, we use a sequence of received MPSK signal samples as input to generate a sequence of message phases as output. In the first embodiment, equation (1) is used with W_(n).sup.(0) =1, W_(n).sup.(1) =W₁ and W_(n).sup.(2) =W₂. The functional block diagram in complex form for implementing the first embodiment is shown in FIG. 2.

Each signal reference generated in DF-DD, in the method of 6! and in the first embodiment can be represented as a weighted sum of all the primitive signal references derived from previously received signal samples, i.e., ##EQU8## where ##EQU9## is the primitive signal reference derived from r_(n-i). The weight α_(i) shows the degree of contribution from r_(n-i) in forming the signal reference r_(n),ref. For DF-DD, only the most recently received L signal samples provide contribution. To achieve good error performance in the AWGN channel requires large L, while the complexity of detection increases with increasing L. The method of 6! can be considered as the case of the first embodiment by setting W₂ =0. For the method of 6!, each of the previously received signal samples provide a share of contribution for the current signal reference. The degree of contribution, a_(i), decays exponentially with increasing i, while an increased W₁ will decrease the speed of decay. The complexity of detection is independent of W₁, while larger W₁ will provide better error performance in the AWGN channel. However, for a time varying channel, if a large W₁ is used, the contribution from unreliable signal samples received a long time ago will constitute a significant portion of the current signal reference. Hence, the error performance may be greatly deteriorated. For the method of the first embodiment, each of the previously received signal samples provides a share of contribution for the signal reference. However, there are two parameters, W₁ and W₂, in arranging the degrees of contribution from received signal samples. Therefore, it is possible to reduce the contribution from signal samples received a long time ago. Hence, its error performance will be better in the time varying channel. FIG. 3 shows degrees of contribution from previously received signal samples in the current signal reference for an example of DF-DD, an example of the method of 6! and an example of the first embodiment, respectively, where all the examples provide an error rate of about 1.5×10⁻⁶ at a signal to noise ratio of 11 dB.

In some applications, the signal reference r_(n),ref can be generated by more than two previously received signal references so that there is even more freedom in arranging the degree of contribution from previously received signal samples in deriving the signal reference. Hence, the error performance will be even better for a time varying channel. The recursive form is given by ##EQU10## where W_(n) ^(l), for l ε{0,1, 2, . . . , ν} is the weight factor chosen for time nT and ν is an integer greater than 2.

For a system receiving a differentially encoded 2MAPSK sequence, the output of the detection operation of the invention for time (n+1)T includes the message phase and the message amplitude. The decided message amplitude for time (n+1)T can be either the amplitude α_(n+1) or the ratio of amplitudes Δα_(n+1) =α_(n+1) /α_(n). For either case, the first step of the detection in this invention is to decide the message phase and the second step is to decide the message amplitude. Consider the case that the decided message amplitude for time (n+1)T is Δα_(n+1). For the first step, Δφ_(n+1) is chosen as the Δφ_(n+1) value that maximizes Re{r_(n+1) r*_(n),ref e^(-j)Δφ.sbsp.n+1 }, where Δφ_(n+1) ε {β₀,β₁, . . . ,β_(M-1) } and the parameter r_(n),ref is a signal reference for time nT, which is recursively generated by two or more previously generated signal references. Specifically, r_(n),ref is a function of r_(n-1),ref, r_(n-2),ref, . . . , r_(n-)ν,ref, e^(j)Δφ.sbsp.n, . . . , e^(j)Δφ.sbsp.n-μ, Δφ_(n), Δα_(n), Δα_(n-1), . . . , Δα_(n-)λ, r_(n), r₋₁, and r_(n-)ζ, where ν, μ, λ and ζ are nonnegative integers with ν≧2. For the second step, Δα_(n+1) is decided to be ##EQU11## where Δα_(Hi) and Δα_(Lo) are thresholds and

    Δα.sub.n+1 =Re{r.sub.n+1 r*.sub.n,ref exp(-jΔφ.sub.n+1)}/|r.sub.n,ref |.sup.2.

We now show a recursive form which can generate the weighted signal reference r_(n),ref at time nT for detecting the received signal sequence of a communication system transmitting a differentially encoded 2MAPSK sequence. The recursive form is given by ##EQU12## where W_(n).sup.(l), for l ε{0,1,2, . . . , ν} is the weight factor chosen for time nT and ν is an integer greater than 1.

For the second embodiment, we use a sequence of the received 2MAPSK signal samples as input to generate a sequence of message phases and message amplitudes as output. In the second embodiment, equation (3) is used with ν=2, W_(n).sup.(0) =1, W_(n).sup.(1) =W₁ and W_(n).sup.(2) =W₂ for all n. The functional block diagram in complex form for implementing the second embodiment is shown in FIG. 4.

In some applications, the decided message amplitude for time (n+1)T is α_(n+1). For this case, the detection operation can be divided into two steps. For the first step, Δφ_(n+1) is chosen as the Δφ_(n+1) value that maximizes Re{r_(n+1) r*_(n),ref e^(-j)Δφ.sbsp.n+1 }, where Δφ_(n+1) ε{β₀,β₁, . . . ,β_(M-1) } and the parameter r_(n),ref is a signal reference for time nT, which is recursively generated by two or more previously generated signal references. Specifically, r_(n),ref is a function of r_(n-1),ref, r_(n-2),ref, . . . , r_(n-)ν,ref, e^(j)φ.sbsp.n-1, e^(j)Δφ.sbsp.n-1, . . . , e^(j)Δφ.sbsp.n-μ, α_(n), α_(n-1), . . . , αn-λ, r_(n), r_(n-1), and r_(n-)ζ, where ν, μ, λ and ζ are nonnegative integers with ν≧2. For the second step, Δ₊₁ is decided to be ##EQU13## where δ is a threshold which may be a constant or may be a function of Δφ_(n+1).

Error performance of the detection using the first embodiment for QPSK(M=4) signals and the second embodiment for 16APSK(M=8) signals with various weight factors over the AWGN channel which are derived from simulations, are given in FIG. 5 and 6 respectively.

The complexity of detection using the proposed method is independent of the assigned weight factors if we disregard the complexity of significant bits required for different members. It is better to choose the weight factors by considering the varying speed of the channel.

In some applications, the signal reference r₀,ref at the beginning time of operation (n=0) can be an arbitrarily assigned value to simplify the implementation. 

What is claimed is:
 1. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded MPSK signal sequence, which results in an output for an (n+1)-th detection operation given by Δφ_(n+1) that is determined by the steps of calculating a signal reference r_(n),ref which is recursively generated and is a function of r_(n-1),ref, r_(n-2),ref, . . . , r_(n-)ν,ref, e^(j)Δφ.sbsp.n, e^(j)Δφ.sbsp.n-1, . . . , e^(j)Δφ.sbsp.n-μ, r_(n), r_(n-1), . . . and r_(n-)ζ, and then choosing Δφ_(n+1) as the Δφ_(n+1) value that maximizes Re{r_(n+1) r*_(n),ref exp(-jΔφ_(n+1))}, wherein r_(n), r_(n-1), . . . , r_(n-)ζ are the received signal samples and ν, μ and ζ are nonnegative integers, ν≧2.
 2. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded MPSK signal sequence as in claim 1, wherein said r_(n),ref is generated by ##EQU14## wherein W_(n).sup.(l), for l ε{0,1,2, . . . , ν} is the weight factor chosen for time nT and ν is an integer greater than
 1. 3. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded MPSK signal sequence as in claim 2, wherein said r₀,ref is an arbitrarily assigned value instead of r₀.
 4. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded MPSK signal sequence as in claim 2, wherein said W_(n).sup.(l) is assigned as a value W_(l) which is independent of n for l ε{0,1,2, . . . , ν}.
 5. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence, which results in an output for an (n+1)-th detection operation that includes the decided message phase, Δφ_(n+1), and the decided message amplitude, Δα_(n+1), of which the decided message phase, Δφ_(n+1) is determined by the steps of first calculating a signal reference r_(n),ref that is recursively generated and is a function of r_(n-1),ref, r_(n-2),ref, . . . , r_(n-)ν,ref, e^(j)Δφ.sbsp.n, e^(j)Δφ.sbsp.n-1, . . . , e^(j)Δφ_(n-)μ, Δα_(n), Δα_(n-1), . . . , Δα_(n-)λ, r_(n), r_(n-1), . . . and r _(n-)ζ, and then choosing Δφ_(n+1) as the Δφ_(n+1) value that maximizes Re{r_(n+1) r*_(n),ref exp(-jΔφ_(n+1))}, wherein r_(n), r_(n-1), . . . , r_(n-)ζ are the received signal sample and ν, μ, λ and ζ are nonnegative integers, ν≧2.
 6. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence as in claim 5, wherein said decided message amplitude Δα_(n+1) is obtained by ##EQU15## wherein Δα_(n+1) =Re{r_(n+1) r*_(n),ref exp(-jΔφ_(n+1))}/|r_(n),ref |², and Δα_(Hi) and Δα_(Lo) are thresholds.
 7. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence as in claim 5, wherein said r_(n),ref is generated by ##EQU16## wherein W_(n).sup.(l), for l ε{0,1,2, . . . , ν} is the weight factor chosen for time nT and ν is an integer greater than
 1. 8. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence as in claim 7, wherein said r₀,ref is an arbitrarily assigned value instead of r₀.
 9. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence as in claim 7, wherein said W_(n).sup.(l) is assigned as a value W_(l) which is independent of n for l ε{0,1,2, . . . , ν}.
 10. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence, which results in an output for an (_(n+) 1 )-th detection operation that includes the decided message phase, Δφ_(n+1), and the decided message amplitude α₊₁, of which the decided message phase, Δφ_(n+1) is determined by the steps of first calculating a signal reference r_(n),ref that is recursively generated and is a function of r_(n-1),ref, r_(n-2),ref, . . . , r_(n-)ν,ref, e^(j)Δφ.sbsp.n, e^(j)Δφ.sbsp.n-1, . . . , e^(j)Δφ.sbsp.n-μ, α_(n), α_(n-1), . . . , α_(n-)λ, r_(n), r₋₁, . . . and r_(n-)ζ, and then choosing Δφ_(n+1) as the Δφ_(n+1) value that maximizes Re{r_(n+1) r*_(n),ref exp(-jΔφ_(n+1))}, wherein r_(n), r_(n-1), . . . , r_(n-)ζ are the received signal samples and ν, μ, λ and ζ are nonnegative integers, ν≧2.
 11. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence as in claim 10, wherein said decided message amplitude α_(n+1) is obtained by ##EQU17## wherein δ is a threshold.
 12. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence as in claim 10, wherein said r_(n),ref is generated by ##EQU18## wherein W_(n).sup.(l), for l ε{0,1,2, . . . , ν} is the weight factor chosen for time nT, ν is an integer greater than 1 and ##EQU19##
 13. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence as in claim 12, wherein said r₀,ref is an arbitrarily assigned value instead of r₀.
 14. A method for detecting the received signal sequences of a communication system transmitting a differentially encoded 2MAPSK signal sequence as in claim 12, wherein said W_(n).sup.(l) is assigned as a value W_(l) which is independent of n for l ε{0,1,2, . . . , ν}. 